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— - ter-Xj ,  X2  . . .  be  a  sequence  of  random  variables  and  write  X^  '  for 

the  kth  largest  among  X  ,  X2  , . . .  ,Xn.  If  {kn>  is  a  sequence  of 

integers  such  that  k  -*■«  ,  k  /n  +  0,  the  sequence  {x/n^ }  is  referred  to 

n  n  K 

n 

as  the  sequence  of  intermediate  order  statistics  corresponding  to  the 
intermediate  rank  sequence  {kn). 

The  possible  limiting  distributions  for  X^n^  have  been  characterized 

n 

(under  mild  restrictions)  by  various  authors  when  the  random  variables 
X^,X2...  are  independent  and  identically  distributed.  In  this  paper  we 
consider  the  case  when  the  {X^}  form  a  stationary  sequence  and  obtain  a 
natural  dependence  restriction  under  which  the  "classical"  limits  still 
apply. 

It  is  shown  in  particular  that  the  general  dependence  restriction 
applies  to  normal  sequences  when  the  covariance  sequence  (rn)  converges 
to  zero  as  fast  as  an  appropriate  power  n"13  as  n  00 . 
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1 .  Introduction. 

'  ^  The  problem  of  finding  the  asymptotic  distribution  of  the  maximum 
term  from  a  stationary  dependent  sequence  of  random  variables  (r.v.'s) 
has  been  extensively  investigated  in  the  literature.  Of  particular 
interest  are  the  cases  in  which  the  concept  of  "approximate  independence" 
is  formulated  mathematically  in  terms  of  conditions  such  as  "strong 
mixing"  or,  for  normal  sequences,  conditions  on  the  rate  of  decay  of  the 
covariances.  Loynes  (1965)  showed  that  under  strong  mixing  and  an 
additional  restriction,  the  (suitably  normalized)  maximum  of  a  dependent 
sequence  has  the  same  limiting  distribution  as  the  maximum  of  a  corresponding 
independent  and1  identically  distributed  (i.i.d.)  sequence,  provided  the 
latter  sequence/  has  a  limiting  distribution.  This  limiting  distribution 
is  thus  necessarily  one  of  the  three  classical  types  of  extreme  value 
limit  laws.  For  stationary  normal  sequences  Berman  (1964)  found 
covariance  conditions  under  which  the  distribution  of  the  maximum 
converges  to  the  double-exponential  limit  law,  which  arises  in  the  i.i.d. 
normal  case.  More  recently,  Leadbetter  (1974)  obtained  the  general 
result  of  Loynes  under  a  weaker  "distributional  mixing"  assumption  and 
showed  that  with  Berman's  covariance  conditions  the  normal  case  may  be 
plated  into  the  general  framework.  Additionally,  Leadbetter  considered 
the  related  high-level  exceedance  problem  for  stationary  sequences, 
leading  to  corresponding  limiting  results  for  extreme  order  statistics. 

^  Our  objective  in  this  paper  is  to  obtain  analogous  results  for 

so-called  intermediate  order  statistics.  Specifically,  for  a  given 

sequence  of  r.v.'s  (X  },  let  denote  the  k**1  largest  of  X,  ,...,X  , 

n  k  in 

and  let  {k  }  be  integers  such  that  1  s  k  s  ri1  for  each  n.  Then  if 
n  n 


k  ->■  00 


but  ^n/n  -*■  0,  {x^n)}  is  called  a  sequence^of  intermediate  order 


4 

'r  *  . 


statistics  and -4k^4 — ap_>  intermediate  rank  sequence.  Wu  (1966)  found 
that,  subject  to  the  mild  restriction  that  kn  increasW  monotonically. 


when  the  {Xn)  are  i.i.d.  the  only  possible  nondegeneijate  limit  laws  for 

the  normalized  sequence  (a  (X^-b  )}  are  normal  and  l^ognormal.  In 

n  n  n  \ 

Section  2  we  will  establish  general  conditions  under  whxfeh  the  intermediate 

order  statistic  X^n^  from  a  stationary  dependent  sequence  has  the 

n  "No. 

same  asymptotic  distribution  as  it  would  if  the  {x^}  were  i.i.d.  These 

conditions  parallel  those  used  to  obtain  the  corresponding  result  in  the 

extreme  order  statistic  problem,  a  primary  difference  being  that  certain 

more  rapid  "mixing"  rates  have  to  be  assumed.  Using  our  procedure  it  is 

convenient  to  deal  directly  with  an  appropriate  level  exceedance  problem 

and  to  regard  that  of  asymptotic  distributions  as  a  specialization.  In 

Section  3  we  show  that  under  a  certain  decay  of  the  covariance  function 

our  general  conditions  are  satisfied  by  a  stationary  normal  sequence  \ 

(Xn>;  in  this  instance  it  is  known  (see  Cheng  (1965))  that  the  asymptotic 

distribution  of  x£n^  for  an  independent  sequence  is  itself  normal  and 
n 

hence  is  also  normal  in  the  dependent  situation  considered. 


2 .  The  general  stationary  case. 

First  suppose  that  {X^}  is  an  i.i.d.  sequence  of  r.v.'s  with 

marginal  distribution  function  (d.f.)  F(x)  =  P(XjSx)  and  that  (kn)  is 

an  intermediate  rank  sequence.  Let  {u  }  be  real  numbers,  write 
n  n 

S„  =  7  I  where  I  .is  the  indicator  of  the  event  {X.  >  u  }  i.e. 

n  .“j  n,i  n,i  l  n  * 

I  .  =  1  if  X.  >  u  and  I  .  ■  0  otherwise,  so  that  S_  is  the  number 
ii|  i  i  n  n,  i  it 

of  exceedances  of  the  level  u  by  X. , . . . , X  ,  and  let  4>  be  the  standard 

n  i  n 


-Vi 


/.■.■.inability  Cod«3 
|  Avail  and/or 

Oist  Special 


normal  distribution  function.  It  follows  from  the  Berry-Esseen  theorem 
and  the  basic  equality 


4 


p(xi”sV  *  p<Vk„> 

n 


that 

(2.1)  P(X^sun)  *(u)  as  n  -»■  00 

n 


if  and  only  if 

(2.2)  1  -  F(un)  =  kn/n  -  u/IT/n  +  o(/lT/n)  . 

Thus,  there  are  constants  a  ,b  (a  >  0)  such  that  a  (xfn^  -  b  )  has  a 

n’  n  v  n  n  k  n 

n 

limiting  distribution  if  and  only  if  there  exists  a  function  u(x)  such 
that,  writing  un(x)  =  x/an  +  bn. 


(2.3)  1  -  F(un(x))  =  kn/n  -  u(x)/Fyn  +  o(/l<r/n) 

for  all  continuity  points  of  $(u(x)),  and  furthermore  if  (2.3)  holds  then 
P(an(X^n^- bn)s  x)  -*•  4>(u(x))  as  n  -*•  » 


n 


for  all  continuity  points  of  $(u(x)).  Wu  (1966)  proved  that  if  {kn>  is 
nondecreasing  then  the  only  possibilities  for  u(x)  are 


(i)  u (x)  =  -a  log  | x |  , 
u(x)  =  <*>  , 

(ii)  u(x)  =  -»  , 

u(x)  =  a  log  X  , 


x  <  0  (a  >  0) 
x  2  0 
x  s  0 

x  >  0  (a  >  0) 
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(iii)  u(x)  =  x 

(iv)  functions  obtained  by  replacing  x  by  ax+b  (a  >  0)  in 
(i),  (ii) ,  or  (iii). 

It  may  be  noted  that  if  for  example  F  is  continuous  then  for  any  real  u 

it  is  possible  to  choose  levels  un  satisfying  (2.2),  and  hence  such  that 

(2.1)  holds,  but  of  course  these  levels  may  not  necessarily  constitute  a 

family  u  (x)  =  x/a  +  b  which  satisfies  (2.3)  for  some  function  u(x). 
n  n  n 

Our  approach  to  proving  that,  say,  (2.1)  holds  for  a  stationary 
dependent  sequence  {X^}  is  to  assume  that  (2.2)  holds  and  then  to  use  a 
dependent  central  limit  theorem  to  prove  that 

P(Sn<kn)  -+•  $(u)  as  n  -*•  00 

and  thus  that  (2.1)  holds.  Since  (2.1)  and  (2.2)  are  equivalent  for 

independent  sequences,  the  assumption  (2.2)  can  alternatively  be  stated 

as  P(X^n^u  )  -*•  <t(u)  where  X^  is  the  k  th  order  statistic  in  the 
k  n  k  ii 

n  n  A  A 

"associated  independent  sequence"  X^,X2>...,  that  is,  an  i.i.d.  sequence 
which  has  the  same  marginal  d.f.  F  as  each  X^.  For  easy  reference  we 
start  by  stating  two  known  results  from  dependent  central  limit  theory. 

The  first  one  is  Lemma  5.2  of  Dvoretsky  (1972),  while  the  second  one 
follows  for  example  from  Theorem  2.3  of  Durrett  and  Resnick  (1978). 

Lemma  2.1.  Let  X  be  an  r.v .  on  (0,A,P),  write  a(X)  for  the  a-field 
generated  by  X ,  let  B  be  a  eub-a-field  of  A  and  define 

a  *  sup{ | P (AB)  -  P(A)P(B)| :  Aeo(X)  ,  BeB)  . 


If  |  X  |  s  1  then 
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E|E(X|8)  -  E(X) |  s  4a  . 


Lemma  2.2.  For  n  2  1  let  {X^  he  r.v.  's  on  the  probability  space 

(n,8,P)  and  let  {Cn  be  sub-a-fields  of  8  such  that  X^  ^  is 

C  measurable .  Suppose  further  that  C  .  c  C  .  ,  and  that 
n,i  **  J  n,i  n,i+l 

E<Xn,i*l|Cn,i>  ■  0  *°*  1  S  1  <  V  V  ^ Xn,i 1  5  V  1  5  1  £  V  f°T 

some  oonstant8  e  -*•  0 .  and  if 
n  J  J 


(2.4) 


ii  -  y 

l  E(XJ  .  |  C  .,)-*• 
>2  n,i‘  n,i-l 


as  n 


for  some  constant  a  z  0,  then 

N 

n 

P(  l  X  .  s  x)  -*■  4>(x/o)  as  n  -*•  <*> 
i=l  n,J 

for  all  real  x ,  where  4>(x/0)  £a  defined  to  be  1  for  x  £  0  anJ  0  for 
x  <  0  . 


To  be  able  to  give  conditions  restricting  the  dependence  in  the 

sequence  {Xn>  it  is  useful  to  introduce  certain  "mixing  coefficients." 

Let  8 ,  =  0(1  I  ,)  be  the  o-field  generated  by  I  I 

n ,  k  n ,  1  n  j  k  n  1 1  k 

define 


oij  (n,k) 
a2(n,k) 


sup{|P({Xn+.sun}  n  B)  -  P(Xn+iSun)P(B)|;  i*0  .  Be8^jc>  » 

sup{  I P ( { X  .su  ,  X  .Su  }  n  B)  -  P(X  x.su  ,  X  .Su  ) P (B)  I  ; 
v  1  v  n+i  n’  n+j  n  '  v  n+i  n’  n+j  n'  1 

i.j  2  0  ,  |i  -  j  |  s  fc.vBc  8n  n  k} 


7 


and  put 

a(n,k)  =  maxto^Cn.k)  ,  a2(n,k)}  . 

It  is  easily  checked  (by  simply  listing  the  events  of  a(I  ,  I  .)) 

r  °  n,n+i  n,n+j 

that 

4a(n,k)  >  sup{ | P(AnB)  -  P(A)P(B)j;  A  e  0(In>n+.  ,  In>n+j) 

for  some  i,j  2  0  ,  |i  -  j  |  £  k  ,  B  e  • 

Our  main  dependence  condition,  to  be  called  A(un),  depends  on  the  levels 
un  and  involves  sequences  of  integers  which  of  course  may  be 

chosen  to  be  different  for  different  sequences  {unL 

Condition  A(u^)  will  be  said  to  hold  if 

[■TT] 

IT  £  IPCX1>UH  •  Xl»i>un)  -  C1-FCU  1J2|  *  0  «  "  -  “  > 

n  i=l 

and  if  furthermore  there  exist  sequences  {2^}  and  {^)  of  integers 

satisfying  SL' s  2,  <  / k  ,  2,'  =  0(2,  )  ,  2  =  o(/k  )  such  that 
/&n  n  n’n  vn  n  v  n ' 


jf*  4  0  and  ^==  <*(n,V) 

n  n 


0  as  n  -*•  00  . 


The  mixing  condition  in  A(un)  differs  from  the  strong  mixing 
condition  which  uses  the  mixing  coefficient 

a(n,k)  =  sup{ |P(AB)  -  P(A)P(B)|;  Aea(Xn>Xn+1 Beo(Xj, ... ,Xn_k) }  , 


in  that  substantially  fewer  events  are  involved.  However,  for  a  strongly 
mixing  sequence,  clearly  a(n,k)  2  a(n,k')  if  k  s  k',  and  hence  the 
second  part  of  A(un)  follows  if 


- —  a(n,£')  -*■  0  as  n  -*•  00  . 

/IT  n 

n 


However  this  condition  may  be  harder  to  check;  in  particular  this  seems 

to  be  the  case  when  {X  }  is  normal. 

n 

To  state  the  next  lemma,  which  contains  the  major  part  of  the  proof 

of  (2.1)  for  dependent  sequences,  we  need  some  further  notation.  We 

partition  the  first  n  integers  into  long  and  short  "intervals" 

Jr  Ji'  J2’  J2'  ’  “  ,JN  *  , . . . ,  of  alternating  lengths 

n  n 

£  ,£',...,£  and  with  J'  of  length  r  s  £  +  £'  .  Clearly 
nnn  N  nn 

n 


(2.5) 


N  ~  n/£ 
n  n 


Further,  define  C 

n,i 

and  put 


=  0(1  .  ;  j  e  u  J,  )  and  C'  =  0(In  .  ;  j  e  u  J ' ) , 


n,j  '  '  k=l  k 


n,i  n,j 


k=l 


and 


X  .  =  J  {I  .  -  E(I  . | C  .  .)}//! T 
n,i  n,j  n,  j 1  n,i-r  n 


X'  .  =  J  {I  .  -  E(I  .  |  C •  .  .)}//¥" 
n,i  n,j  n,j'  n,i-l  n 


jeJi 


for  2  s  i  s  N  . 

n 
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I  f. 


:  ? 

■!  7 

i 

i  -7 


L-i 


Lemma  2.3.  Suppose  that  the  stationary  sequence  {X^}  satisfies  A(un). 
Then 


(2.6) 


and 


i  i  i  e  c  i  .  i  . ) 

•  o  •  i  t  n, j  n.k 
i=2  j ,k  e J. 


-  E(I  .)E(I  ,  )|/k  -v  0 

v  n.j  n.k'1  n 


<2'7)  ih  '  E(I".j,1//1^  * 


as  n  -*■  <=  ,  and  (2.6)  and  (2.7)  hold  also  when  is  replaced  by  j|  and 

C  .  by  C'  ..  If  in  addition  (2.2)  holds  then 
n,i  a  n,i  J  v 


(2.8) 


J2  * 1 

<  L 


n 

I 

i=2 


as  n  °°  . 


Proof.  Since  E  ( I  .)  =  1  -  F(u  )  and  E(I  .1  . )  =  P(X.>u  ,  X,>  u  ) 

-  n,j  v  n'  v  n,j  n,k  j  n  k  n' 

it  follows  by  stationarity  that 


j<k 


SV„  i  lp'xi>un-  -  (1-F(un»  l/kn 

1  =  1 


«  **■» 

w  -  ♦  <e 


10 


which  tends  to  zero  as  n  00  by  A(u  )  since  N  £  /k  ~  n/k  .  This 

*  n'  n  n'  n  n 

proves  (2.6). 

Next  by  Lemma  2.1  and  stationarity  we  have  for  j  £  J.  that 


E|E(I 


n,j 


C  .  .)  -  E (I  .)| 
n,  i-l  ^  *•  n,jJ[ 


4oij(n,£^)  s  4a(n,£^) 


and  hence  by  A(u  )  that 
n 


I  l 

i=2  jeJ. 


I E C I  -1C  .  _) 

1  n, j 1  n,i-l 


E  (I  .) 

n.r 


4N  £  a(n, £’)/■/!" 
n  n  n  n 


£  Kna(n,£^)//ir 
-*•  0  as  n  °°  , 


and  (2.7)  follows. 

To  prove  the  first  part  of  (2.8)  we  note  that 


(2.9)  E(X*  |C  .  .)  =  l  (E (I  .1  ,|C  .  J  -  E(I  .  | C  .  .) 

n,i'  n, l-l  j ,k  e  J.  n’-1  n,k  n>1_1  n.j1  n»i-l 


Reasoning  as  above,  we  have 


(2.10) 


ih  ■  kl,  E|E(In,jIn.klC„,i-l) 


E (I  .  I  ,  )|/k 

n,j  n,k  1  n 


5  “Vn 


-*■  0  as  n  -*■  °°  , 


and  furthermore,  since  |l  ,|  <  1, 

n  >  j 


EiE'I„,jlCn,i-l)EC1n.kiCn,i-l)  ’  E'In.k>ElI»,;j’l 

■  El(E('n>jlC»,i-l)  -  E(I„,j»E«„,klC„,i-l) 

*  E(In,j)(E<In,klC„,i-l)  -  E(,n,k»l 

SElE(I„,jlCn,i-l>-E(In,j)l*EiElIn,klC„,i-l) 


<  80^  (n,^)  , 


and  thus  it  follows  similarly  that 


<2'“>  J,  .  }  ,  ElE'I„,j|Cn.i-l,E(In,klCn,i-l>  '  ECI„,:i,E(In,k)l/kn 
1=2  ],K£ J. 


0  as  n  -*•  °°  . 


Further,  by  (2.6),  (2.5),  and  (2.2), 


l  l  "Ce ( I  .  I  ,  )  -  E (I  . )E (I  ,)}/k 

•  if .  T  n,j  n,k  n,j  n,k  n 


i=2  j,k  £  J. 


’  L  J.  {E(I»,J)  -  E  (In.j))/k, 


i=2  jeJ. 


i  =  2  j  ,k  e J. 
j*k 


=  (Nn-1)<ln{(1’F(un))  "  (i-P^n))  }/kn  +  o(1) 


-*■1  as  n  -*•  »  , 


and  together  with  (2.9)  -  (2.11)  this  proves  (2.8). 
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Finally,  the  proofs  of  the  remaining  assertions  of  the  lemma  are 
similar  and  are  left  to  the  reader.  □ 

Our  main  results  now  follow  easily. 

Theorem  2.4.  Let  {X^}  be  a  stationary  sequence  of  r.v. ' s ,  let  {k^} 
an  intermediate  rank  sequence ,  and  let  be  the  number  of  exceedances 
of  u^  by  X1,...,Xn-  If  (2.2)  and  A(u^)  hold  then 

P((Sn  -  E(Sn))//lT  sx)  +  4>(x)  as  n  -*■  °° 

for  all  real  x,  and  therefore 

P(X^<:u  )  =  P(S  <k  )  -*•  $(u)  as  n  ->•  »  . 
k  n  n  n 

n 

Proof.  Since  |l  .  -  E(I  .  |C  .  ,)|  s  2  we  have  that 
-  1  n,j  n, j 1  n,i'l  1 

|Xn  ^  j  <  ->  0,  and  it  follows  at  once  from  (2.8)  and  the 

definition  of  (X  .}  that  the  conditions  of  Lemma  2.2  are  satisfied 
n,i 

2 

(with  a  =  1) ,  and  hence  that 

N 

y  d 

>  X  .  $  as  n  00  . 

i=2  0,1 

Similarly  it  follows  that 

N 

rn  d 

)  X1  .  ->■  0  as  n  ->•  °°  . 
i=l  n’x 

Together  with  Lemma  2.3  tnis  implies  that 
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(S  -E(S  ))//k~  =  I  (I  .-El  .)//k~  +  7  X  .  +  £  X Jk  . 

n  n  n  jcJ,uJJ  n*J  n*J  n  i=2  n>1  i-2  1141 


r“i 


+  ^  £  {EfIn  jlCn  i-i>  -  E(In  p}//K 

i=2  je J.  n,J  11,1  1  n,J  n 


+  l  £.{E(In  jICn  i-l>  -  E(In  i)}//1^ 
i=2  jeJ_'  ’  1 


•>  $  as  n  -*■  °o 

and  thus  proves  the  first  part  of  the  theorem. 
Next  by  (2.2) 


(k  -  E(S  ))//!T  =  (k  -n(l-F(u  )))//k~ 
^  n  nJJ  n  1  n  v  v  nJ"  n 


-*•  u  as  n  00  , 


and,  writing 

P(S  <  k  )  =  P((S  -E(S  ) ) //k~  s  (k  -  E(S  ))//k~ )  , 
vn  n'  ^vn  *•  n"  n  n  v  n"  nJ  ’ 

the  last  part  of  the  theorem  follows  at  once  since  $  is  continuous.  □ 

Using  this  result  we  obtain  the  following  theorem,  giving  sufficient 

conditions  for  X^n^  to  have  an  asymptotic  distribution,  which  is  the 
n 

same  as  if  the  X  's  were  i.i.d. 
n 

Theorem  2.5.  Let  {x^}  be  stationary  and  suppose  that  for  some  constants 

a  >  0  ,  b 
n  n 

P(a  (X^n^  -  bn)  £  x)  4>(u(x))  as  n  -*■  00 
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for  all  continuity  points  x  of  u  where  (x£n  }  is  the  independent 

n 

sequence  associated  with  {X  }.  If  A(u  )  is  satisfied  for  u  =  x/a  +  b 

n  n  nnn 

for  all  continuity  points  x  for  which  u(x)  is  finite 3  then  for  such  x 

P(a  (xjn)-b  )^x)  +  4>(u(x))  as  n  -*■  «>  . 
n  k  n 
n 

This  then  holds  for  all  x  if  u  is  continuous  (as  is  the  case  when  for 
example  increases  monotonically ) . 

3.  The  normal  case. 

In  this  section  the  general  results  obtained  above  are  applied  to 

normal  sequences.  Let  {X^}  be  a  stationary  normal  sequence  which  for 

convenience  is  assumed  to  be  standardized  to  have  zero  means  and  unit 

variances.  We  assume  that  its  covariance  function  r  *  EX..X, 

n  1  1+n 

satisfies 

(3.1)  rR  b  0(n‘P) 

for  some  constant  p  >  0  to  be  specified  later.  Write 

6=  sup|r  |  ,  <5  *  sup | r  |  . 
nal  n  n  min  m 

It  is  easily  seen  that  since  r  -*•  0  we  must  have  6  <  1,  and  that  (3.1) 
implies  <5n  =  0(n'p) .  Further,  let  (k^}  be  an  intermediate  rank  sequence 
and  define  9  =  6((kn))  by 

6  =  inf {0*  ;  kn  =  0(ne’)}  . 
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£1  ip 

Clearly  0  <  0  <  1  and  kn  =  0(n  )  for  all  e  >  0. 

Now,  for  x  real,  suppose  that  un  satisfies  (2.2)  (with  u  replaced 
by  x) ,  i.e.  suppose  that 

(3.2)  1  -  <5(u  )  =  k  /n  -  x/k  /n  +  o(/k  /n)  . 

'  v  n  n  n  n 

By  making  a  first  order  expansion  of  $  around  the  point  b^,  it  is 

easily  seen  that  one  such  u  is  u  =  x/a  +  b  with 
1  n  n  n  n 

b  =  $_1(1  -  k  /n)  ,  a  =  n$>'  (b  )//k~  . 
n  v  n  '  '  n  v  nJ  n 

Somewhat  more  generally,  u^  =  x/a^  +  b^  for  a^,b^  satisfying 

a  *a'->l  ,  a_1(b'  -b  )->-0  also  satisfies  (3.2).  We  require  the  following 
nn  n  nn 

two  useful  technical  results.  First,  for  (un)  satisfying  (3.2)  we  have 

,  -u2/2 

k  /n  ~  1  -  <3>(u  )  ~  (2tt)  u  e  n  , 
n  *■  n'  v  '  n  ’ 

and  taking  logarithms  gives  un  ~  /  2  log  n/kn  so  that 

2 

-u  ~ 

(3.3)  e  n  ~  4ir(kn/n)  log  n/kn  . 

In  the  following  two  lemmas  we  find  conditions  on  p  which  ensure 
that  A(u^)  is  satisfied. 

Lemma  3.1.  Suppose  that  0  <  1  and  that  {rn>  satisfies  (3.1)  for  some 


p  >  0  .  Then 
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„ 

j —  j p (xi> un  ,  x1  +  i>un)  -  d-»(un))^|  +  0  as  n  •+  «  . 

Proof.  As  a  special  case  of  a  result  used  by  Berman  (1964)  and  others, 
we  have  that 


|P(Vun 


X,  .>u  ) 
l+i  n' 


(l-*(un))‘ 


s  Kjr.je 


V/d+|ri|) 


for  some  constant  K  (depending  only  on  6  but  whose  value  may  change  from 
line  to  line  below).  Hence 


t'Tj 

n 

IT 

n 

I 

j=i 

lP<V“n 

*  Xl+i 

“  T- 

n 

[/IT] 

I 

i*l 

-u„/(Mril) 


and  we  estimate  the  latter  sum  by  splitting  it  into  two  parts:  for 
1  s  j  s  y  and  for  y  <  j  <  [vTT  ] ,  where  y  =  [  Cn/kn)C  ]  with 
0  <  e  <  (l-6)/(l+<5) .  By  (3.3) 


Y 

f  J. 

n  i=l 


-un/(1+lriD 


S  K 


2/C1+6) 


(log 


n  , 
t“)Y 


•+  0  as  n  ■+  « 


by  the  choice  of  y. 

Since  9  <  1  and  ■  0(n~p)  by  the  assunptidn  on  (rn>,  we 
2 

have  that  6,yUn  ■+  0  as  u  •+  » ,  and  hence  (3.3)  gives,  for  i  >  y. 


17 


-ujj/O  +  lr.l)  -«J/d*«Y)  -ui*4YuJ/(f«  ) 

i  ^  6  *  C 


s  K 


n  .  n 

tJ  1o«  r  ■ 

’  n 


Thus,  (defining  the  sum  to  be  zero  for  y  z  [/TP] 


f/T] 

f  I 

n  i=y+ 1 


I  ri  i  e 


-%’/(l»|r  |)  k  „  </^1 

s  «  f  108  f  .  I,  I'll 

n  i*y+1 


k 

s  *  T  >«»  f  .1, 

n  i=y+1 


i'P 


For  the  three  separate  cases  p  <  1,  p  =  1,  and  p  >  1,  the  last  sum  is 
bounded  by  a  constant  multiple  of  log  /k^  ,  and  1  respectively. 

Therefore  in  any  case  the  expression  on  the  right-hand  side  tends  to  zero 
since  p  >  0,  thus  concluding  the  proof  of  the  lemma.  □ 


To  establish  the  latter  part  of  A(un)  we  shall  further  extend  an 
important  method,  due  to  Slepian,  Berman,  and  Cramer,  from  the  extreme 
value  theory  of  normal  processes.  In  addition  to  conditions  on  p,  we 
shall  for  convenience  assume  that  kfi  does  not  increase  too  slowly,  or 
more  precisely  that 

(3.4)  kjj/Clog  n)^P  -*•<*>  as  n  -*•  00  . 
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Lemma  3.2.  Suppose  that  {r^}  satisfies  (3.1)  and  (3.4)  with 
p  >  max(30/2  ,  2(2-  1/0))  and  that  {u^}  satisfies  (3.2).  Then  there 
exist  sequences  {f.^}  and  {£^}  whioh  satisfy  the  requirements  of  A(u^) . 

Proof.  We  first  show  that  there  exists  a  seauence  {£'}  with  £’  <  /k~ 

n  n  n 

and  8/  -  o  (/k^  )  such  that 


(3.5) 


V"*4^  *  0  as 


n 


00 


First,  by  (3.4),  a  sequence  {£/}  can  be  chosen  so  that 
r  =  °(/lT)  ,  rs/lT  but  such  that  £^  2  (log  n)1/p  .  We  shall  impose  a 
slight  further  restriction  on  V  later,  but  for  the  moment  just  assume 
these  properties.  Then  since  <$n  i  Kn"p  by  (3.1), 

“n^Jl'  S  n)(log  n)  1  *  K,  and  hence  by  (3.3),  for  j  £  £', 

n  n 


(3.6) 


-un/(U6.) 


-u2+u2  6./(l+6.) 
J  .  e  n  n 


K(kn/n)“ 


log  n/k 


Now  let  B  e  0(1^  j,...,  I  )  and  £  2:  0  be  fixed.  Then  B  is  a 

’  *  n 

n-£' 

disjoint  union  of  sets  of  the  form  n  {I  .  *  x.},  where  each  x.  is 

i=l  n’1  1  1 

zero  or  one;  and  hence  for  any  j,  1  s  j  s  n  - 


B  =  Bft{l  >  0}  u  B.{I  .  =  1} 

0  n,j  1  n,j 

where  BQ  and  Bj  are  sets  of  the  same  general  form  as  B,  except  that  the 
factor  in  the  intersections  are  missing.  It  is  evident  that 
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B*{(X1 . )«B),8l-t(xi . X  X  . *n.t,  )«»,>  ■ 

n  j  j  _ 


i  3  0,1  , 


n-V  _  __  n-2.'  -1 

for  some  sets  BeR  ,  BQ ,  ■  ^  e  R  n 

Let  R,  be  the  covariance  matrix  of  the  vector  (X,,...,X  ,  X 

1  v  1  ’  n-fc' 

n 

let  R-.  be  the  covariance  matrix  it  would  have  if  (X,  ,...,X  and 

0  1’  n-Z' J 

n 

XR+£  were  independent,  and  define  R^  =  hR^  +  (l-h)Rg.  Without  loss  of 
generality  it  may  be  assumed  that  R^  and  hence  R^  is  positive  definite, 
and  writing 


F(h )=/•••/  / 

Xn+Jl  =  ■°° 


where  x  =  (X^ , . . . ,  Xn  £,  )  and  f^  is  the  density  function  of  a  zero-mean 
normal  vector  with  covariance  matrix  R  we  have  that 


C3.7)  lpC{xn+^Un}  n  B)  '  PCXn+it-un)P(B)|  =  lF(1)  *  F(0)f 

5  /o1  lp’l  • 


Proceeding  as  in  Leadbetter,  Lindgren,  and  Rootzen  (1978,  pp,  46-47), 
we  obtain 


n- £ f  un 

(3.8)  F'(h)  =  l  "  S  ,  ,  /_.../  / 

j  =  !  x  e  B  xnU-- 


j  n+H 


As  above,  (x  e  B)  =  {x*  c  l.Hx.  s  u  }  u  (x*  e  TL  }{x .  >  u  }  where 

0  .1  n  1  j  n 

x*  =  (Xj, • • • ,  x.  j  ,  x.  j , . . . ,  xn_£,  ) ,  and  performing  the  integrations 

J  ^  ~  n 

over  x.  and  x  „  gives 
j  n+£  6 
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n  n 

/••■/  /  J 


2 

r  f. 


3x .  Sx 


___  IV  .  VA  n  _ 

X*c«0  V°°  Xn+!L  *  ""  J  **eB0 


/..._/  f^-x^-u^ 


*  /■••/ 

rr\  ~ 


where  f.  (x.  =  x  „  =u  )  is  the  function  of  x*  which  is  obtained  by 
h  j  n+H  n 

putting  x.=u  ,x  „  =  u  in  f ,  .  The  last  integral  is  easily  seen  to  be 
r  6  j  n  n*£  n  h  6 


bounded  by  Ke 


-uV(]»|r  .  .)) 


0  ^  4  i  '  ^ 

J  ,  with  K  depending  only  on  6.  Next,  making 


the  change  of  variables  y.  «■  x^  ,  i  *  j  ,  y^  =  -x^  and  writing 
y*  =  (>!  — , y-j.!  .  we  have 


/.../  / 


a2  f. 


x*eB,  x.  =  u  x_  .=  -<» 
1  )  n  n+S. 


3x .  3x 


-u 

n 

re  f 

U 

n 

t 

-/•••/  / 

I 

y*e  B1  y.- 

V  s  _oo 

yn+£ 

-/•••/  gh(yj= 

yVBj 

"Un  *  yn+£ 

,  -x.,x.  ..... 

J  J*1 

’  Xn-£’  ’  Xr 

n 

a2  f, 


sane  wav  as  f.  is  defined  from  (X,  ,..,,X 
n  I 


modulus  of  the  latter  integral  is  seen  to  be  bounded  by  Ke 


and  it  follows  that 


!/•••_/ 

x  €  B 


X  „=  -« 
n*£ 


'2fh 

VX5 


<  Ke 


-un/(1*lVH-jl) 


Inserting  this  into  (3.7)  and  (3.8)  gives 
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n-V 
n 


|P({Xn«iu„,nB)  '  P<>W  VP(B)I  S  K  J 


j-1 


-u  /(1+lr  0  .|) 

n  1  n+£-j  u 


n  -u/(l+i  ) 

*  K  l  6.  e  n  J 

I  J 


i=v 


Since  the  last  expression  is  independent  of  the  particular  Z  and  B 
considered,  we  have  that 


al^n’^n)  5 


n 

K  l 
j 


6. 

A’  ^ 
n 


_-un/(i*V 


Thus,  by  again  using  rfi  =  0(.n'P)  and  (3.6),  we  have 


(3.9) 


xx,# 

n  n 


log 


n 

k 


l  f 

j-A* 


For  the  three  cases  p  <  1,  p  =  1,  and  p  >  1,  the  last  sum  is  bounded  by 
a  constant  times  n*  p,  log  n,  and  £^1-p  respectively.  Thus,  since 
p  >  max(30/2  ,  2(2-  1/0)),  the  right-hand  side  of  (3.9)  clearly  tends  to  zero 
when  p  s  1.  For  p  >  1  it  is  readily  seen  that  £/  may  be  redefined  (by 
increasing  if  necessary,  keeping  Z^=o(/V~)  ,  Z^s/k^ )  so  that  (3.9) 
still  tends  to  zero.  Hence  (3.5)  follows. 

-k 

The  proof  that  nk  a»(n,£’)  -*■  0  as  n  •+■  <*  for  the  above  choice  of 
n  2X  n 

Z^  is  only  notationally  more  complicated,  and  together  with  (3.5)  this 


shows  that 
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=~  a(n,£')  -*■  0  as  n  -*■  00  . 

/k  n 

n 

It  is  now  easy  to  see  in  the  same  way  that,  for  any  sequence  with 

l’  <  &  <  /k~  ,  we  have 

n  n  n 

~=  a(n,£  )  ->-0  as  n  -*■  , 

/k  “ 

n 

and  this  proves  the  lemma.  0 

It  now  follows  at  once  that  Afu^),  and  hence  the  results  of  Theorems 
2.4  and  2.S,  hold  for  stationary  normal  sequences  which  satisfy  the  above 
conditions.  To  avoid  repetition  we  only  state  an  analog  of  Theorem  2.5. 

Theorem  3,5.  Suppose  that  {Xn>  is  a  stationary  normal  sequence  and  {k^} 
an  intermediate  rank  sequence  such  that 

r^  =  0(n~p)  ,  some  p  >  max(30/2  ,  2(2  -  1/0))  / 

and  suppose  that  in  addition  kn/(log  n)2^P  -*■  ■»  .  Then 

P(an(X^n^  -  b^)  s  x)  <J>(x)  as  n  -*•  ® 
n 

for  all  real  x,  where  an  and  bn  are  defined  by  4>(bn)  =  1  -  kn/n  onJ 
an  n*'(bn)//^  • 

Finally,  it  should  be  remarked  that  the  covariance  condition  of  the 
theorem  does  not  seem  to  be  optimal.  Perhaps  even  a  condition  like 


1 
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t  log  r  J.  >rii  -  0  * 

n  i=l 


or,  translated  into  terms  of  (3.1),  p  >  8,  may  be  sufficient.  In  fact, 

we  have  been  able  to  show  that  if  X  can  be  written  as  a  moving  average 

n 

of  independent  normal  random  variables  X  =  j  c.Y  .,  with  c  =  0(n 
r  n  .  i  n-i  n 

1=-°° 

for  some  p  >  max(6 ,h) ,  then  the  conclusion  of  Theorem  3.3  holds.  In 
particular,  this  provides  a  large  class  of  examples  of  processes  with 


rn  =  0(n”P)  , 


such  that  P(a  (X,  -b  )<x)  -*■  $(x)  for  any  p  >  maxCB,^) 
n  x  n 

B 
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